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Claims 

1. A method for storing data in a solid state storage 
device having at least one array of magnetoresistive 

5 storage cells, the method comprising the steps of: 

encoding original data with a Reed-Solomon code to 
generate one or more codewords including 2T check symbols, 
using a generator polynomial g(x) of the form: 

10 

g ( x ) = ( x + a 1 )(x + a L+l )(x + a L+2 )...(jc + a L+2T ~ ] ) 
where 0<L<255 and T=16; and 

15 storing the one or more codewords in the at least one 

array of magnetoresistive storage cells. 

2. The method of claim 1, wherein L=l. 
20 3. The method of claim 1, wherein L=112. 

4. The method of claim 1, comprising dividing a 
sector of original data into a plurality of sub-sector 
units, and encoding each sub-sector unit to form one 

25 codeword. 

5. The method of claim 1, comprising encoding a 
sector of original data of length 512 bytes to generate 
four codewords each of length 160 bytes including 128 

30 information symbols and 2T=32 check symbols. 
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6. The method of claim 5, comprising storing the four 

codewords in a macro-array having a plurality of arrays of 
magnetoresistive storage cells. 

5 7. The method of claim 6, comprising storing the four 

codewords across the macro-array to be accessible 
substantially simultaneously . 

8. The method of claim 1, comprising reading the 
10 stored encoded data from the at least one array, and 

decoding the stored encoded data. 

9. A method of encoding data for storage in a solid 
state storage device comprising a macro-array formed of a 

15 plurality of arrays of magnetoresistive storage cells, the 
method comprising the steps of: 

receiving a sector of original data; 

20 dividing the sector of original data into a plurality 

of sub-sector units; 

encoding each sub-sector unit with a Reed-Solomon code 
to generate a codeword including 2T check symbols, using 
25 a generator polynomial g(x) of the form: 

g(x) = (jc + a L )(x + a L+l )(jc + a 1+2 ) . . . (jc + a L+2T ~ l ) 
where 0<L<255 and T=16; and 

30 

storing the one or more codewords in the macro-array 
of magnetoresistive storage cells. 
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10. The method of claim 9, comprising: 

retrieving the stored codewords from the macro-array; 

5 decoding each codeword to provide a plurality of sub- 

sector units of decoded data; and 

assembling the decoded sub-sector units to provide a 
sector unit of decoded data. 

10 

11. A solid state storage device comprising: 

a Reed-Solomon encoder arranged to encode original 
data to generate one or more codewords including 2T check 
15 symbols, using a generator polynomial g(x) of the form: 

g(x) = (x + a 1 ){x + a L+l )(x + a L+2 ) . . . (jc + a L+2T ~ l ) 

where 0<L<255 and T=16; 

20 

at least one array of magnetoresist ive storage cells 
arranged to store the one or more generated codewords; and 

a Reed-Solomon decoder arranged to decode the stored 
25 one or more codewords to retrieve the original data. 

12. The device of claim 11, wherein L=l . 

13. The device of claim 11, wherein L=112. 

30 

14. The device of claim 11, wherein the encoder is 
arranged to encode a sector of original data of length 512 
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bytes to generate four codewords each of length 160 bytes 
including 128 information symbols and 2T=32 check symbols. 

15. The device of claim 14, comprising a macro-array 
5 having a plurality of arrays of magnetoresistive storage 

cells arranged to store the four codewords. 

16. The device of claim 15, wherein the macro-array is 
arranged to store the four codewords, such that at least a 

10 reciprocal integer fraction of the four codewords is 
accessible substantially simultaneously. 

17. The device of claim 15, wherein the macro-array 
comprises at least 320 arrays, each array being arranged 

15 to store at least two symbols of the encoded data. 

18. A, method for storing data in a solid state storage 
device having at least one array of magnetoresistive 
storage cells, substantially as hereinbefore described 

20 with reference to the accompanying drawings. 

19. A solid state storage device substantially as 
hereinbefore described with reference to the accompanying 
drawings . 
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